The Lattice of Integral Flows and the Latticeof Integral Coboundaries on a Finite

نویسندگان

  • Roland Bacher
  • Pierre de la Harpe
چکیده

The set of integral ows on a nite graph ? is naturally an integral lattice 1 (?) in the Euclidean space Ker((1) of harmonic real-valued functions on the edge set of ?. Various properties of ? (bipartite character, girth, complexity, separability) are shown to correspond to properties of 1 (?) (parity, minimal norm, determinant, decomposability). The dual lattice of 1 (?) is identiied to the integral cohomology H 1 (?; Z) in Ker((1). Analogous characterizations are shown to hold for the lattice of integral coboundaries and appropriate properties of the graph (Eulerian character, minimal bonds, complexity, separability). These lattices have a determinant group which plays for graphs the same role as Jacobians for closed Riemann surfaces. Analogs of Abel's theorem are established in the (much easier) setting of graphs and harmonic functions from graphs to abelian groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical Simulation of Fluid Flow Past a Square Cylinder Using a Lattice Boltzmann Method

The method of lattice boltzmann equation(LBE) is a kinetic-based approach for fluid flow computations. In the last decade, minimal kinetic models, and primarily the LBE, have met with significant success in the simulation of complex hydrodynamic phenomena, ranging from slow flows in grossly irregular geometries to fully developed turbulence, to flow with dynamic phase transitions. In the presen...

متن کامل

A finite difference method for the smooth solution of linear Volterra integral equations

The present paper proposes a fast numerical method for the linear Volterra integral equations withregular and weakly singular kernels having smooth solutions. This method is based on the approx-imation of the kernel, to simplify the integral operator and then discretization of the simpliedoperator using a forward dierence formula. To analyze and verify the accuracy of the method, weexamine samp...

متن کامل

FUZZY CONVEX SUBALGEBRAS OF COMMUTATIVE RESIDUATED LATTICES

In this paper, we define the notions of fuzzy congruence relations and fuzzy convex subalgebras on a commutative residuated lattice and we obtain some related results. In particular, we will show that there exists a one to one correspondence between the set of all fuzzy congruence relations and the set of all fuzzy convex subalgebras on a commutative residuated lattice. Then we study fuzzy...

متن کامل

Analytical bending solution of fully clamped orthotropic rectangular plates resting on elastic foundations by the finite integral transform method

This study presents exact bending solution of fully clamped orthotropic rectangular plates subjected to arbitrary loads resting on elastic foundations, based on the finite integral transform method. In this method, it is not necessary to determine the deformation function because the basic governing equations of the classical plate theory for orthotropic plates have been used‌. A detailed param...

متن کامل

Finite groups admitting a connected cubic integral bi-Cayley graph

A graph   is called integral if all eigenvalues of its adjacency matrix  are integers.  Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$.  In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995